Generalized Algorithms for Crew Planning: Survey and Future Directions for Railways
نویسندگان
چکیده
This paper studies the crew planning problem as observed in the transportation industry. We first survey the existing literature on crew scheduling applications in railways and airlines. Next, we identify the synergies in the two domains and propose new directions for railway crew scheduling inspired from the applications in airlines.
منابع مشابه
Cockpit Crew Pairing Problem in Airline Scheduling: Shortest Path with Resources Constraints Approach
Increasing competition in the air transport market has intensified active airlines’ efforts to keep their market share by attaching due importance to cost management aimed at reduced final prices. Crew costs are second only to fuel costs on the cost list of airline companies. So, this paper attempts to investigate the cockpit crew pairing problem. The set partitioning problem has been used for ...
متن کاملRailway crew capacity planning problem with connectivity of schedules
We study a tactical level crew capacity planning problem in railways which determines the minimum required crew size in a region while both feasibility and connectivity of schedules are maintained. We present alternative mathematical formulations which depend on network representations of the problem. A path-based formulation in the form of a set-covering problem along with a column-and-row gen...
متن کاملSolving a generalized aggregate production planning problem by genetic algorithms
This paper presents a genetic algorithm (GA) for solving a generalized model of single-item resource-constrained aggregate production planning (APP) with linear cost functions. APP belongs to a class of pro-duction planning problems in which there is a single production variable representing the total production of all products. We linearize a linear mixed-integer model of APP subject to hiring...
متن کاملSolution of Large-Scale Railway Crew Planning Problems: the Italian Experience
Crew scheduling is a very well known problem which has been historically associated with airlines and mass transit companies; recently also railway applications have come on the scene. This now happens especially in Europe, where deregulation and privatization issues are forcing a reorganization of the rail industry and better productivity and eecient services are strongly required by the marke...
متن کاملTPO: A System for Scheduling and Managing Train Crew in Norway
This paper reports some results of a long-term work in application of AI techniques whose ultimate goal is the development of tools for resource scheduling. Most of the efforts so far have been devoted to crew scheduling in railways and the resulting tool is called CREWS. CREWS contains the basic knowledge for crew scheduling, remains constant across companies, and only needs to be extended wit...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2010